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Description 

Background of the Invention 

[0001] This invention relates generally to semicon- 
ductor electrically erasable programmable read only 
memories (EEprom), and specifically to a system of in- 
tegrated circuit Flash EEprom chips. 
[0002] Computer systems typically use magnetic disk 
drives for mass storage of data. However, disk drives 
are disadvantageous in that they are bulky and in their 
requirement for high precision moving mechanical 
parts. Consequently they are not rugged and are prone 
to reliability problems, as well as consuming significant 
amounts of power. Solid state memory devices such as 
DRAM'S and SRAM's do not suffer from these disad- 
vantages. However, they are much more expensive, 
and require constant power to maintain their memory 
(volatile). Consequently, they are typically used as tem- 
porary storage. 

[0003] EEprom's and Flash EEprom's are also solid 
state memory devices. Moreover, they are nonvolatile, 
and retain their memory even after power is shut down. 
However, conventional Flash EEprom's have a limited 
lifetime in terms of the number of write (or program)/ 
erase cycles they can endure. Typically the devices are 
rendered, unreliable after 1 0 2 to 1 0 3 write/erase cycles. 
Traditionally, they are typically used in applications 
where semi-permanent storage of data or program is re- 
quired but with a limited need for reprogramming. 
[0004] Accordingly it is an object of the present inven- 
tion to provide a Flash EEprom memory system with en- 
hanced performance and which remains reliable after 
enduring a large number of write/erase cycles. 
[0005] It is another object of the present invention to 
provide an improved Flash EEprom system which can 
serve as non-volatile memory in a computer system. 
[0006] It is another object of the present invention to 
provide an improved Flash EEprom system that can re- 
place magnetic disk storage devices in computer sys- 
tems. 

[0007] It is another object of the present invention to 
provide a Flash EEprom system with improved erase 
operation. 

[0008] It is another object of the present invention to 
provide a Flash EEprom system with improved error cor- 
rection. 

[0009] It is yet another object of the present invention 
to provide a Flash EEprom with improved write opera- 
tion that minimizes stress to the Flash EEprom device. 
[0010] It is still another object of the present invention 
to provide a Flash EEprom system with enhanced write 
operation. 

Summary of the Invention 

[0011] These and additional objects are accom- 
plished by a memory card as defined by claim 1 . 



[0012] According to an embodiment of the invention, 
improved error correction circuits and techniques are 
used to correct for errors arising from defective Flash 
EEprom memory cells. One feature of the invention al- 

5 lows defect mapping at cell level in which a defective 
cell is replaced by a substitute cell from the same sector. 
The defect pointer which connects the address of the 
defective cell to that of the substitute cell is stored in a 
defect map. Every time the defective cell is accessed, 

10 its bad data is replaced by the good data from the sub- 
stitute cell. 

[0013] Another feature of an embodiment of the in- 
vention allows defect mapping at the sector level. When 
the number of defective cells in a sector exceeds a pre- 

15 determined number, the sector containing the defective 
cells is replaced by a substitute sector. 
[0014] An important feature of an embodiment of the 
invention allows defective cells or defective sectors to 
be remapped as soon as they are detected thereby en- 

20 abling error correction codes to adequately rectify the 
relatively few errors that may crop up in the system. 
[0015] According to the present invention, a write 
cache is used to minimize the number of writes to the 
Flash EEprom memory. In this way the Flash EEprom 

2S memory will be subject to fewer stress inducing write/ 
erase cycles, thereby retarding its aging. The most ac- 
tive data files are written to the cache memory instead 
of the Flash EEprom memory Only when the activity lev- 
els have reduced to a predetermined level are the data 

30 files written from the cache memory to the Flash EEp- 
rom memory. Another advantage of the invention is the 
increase in write throughput by virtue of the faster cache 
memory. 

[0016] One or more printed circuit cards are provided 
35 which contain controller and EEprom circuit chips for 
use in a computer system memory for long term, non- 
volatile storage, in place of a hard disk system, and 
which incorporate various of the other aspects of this 
invention alone and in combination. 
40 [0017] In regard to the prior art, COMPUTER DE- 
SIGN, vol. 28, n° 5, March 1 989, LITTLETON, MASSA- 
CHUSETTS, USA, pages 30 and 32, suggests sector 
erasable Flash EEPROMs including an array of Flash 
EEPROM cells in which all cells in one designated sec- 
45 tor can be erased without erasing cells in others of the 
sectors and having means for reading and program- 
ming. 

[0018] In addition, GB 2 1 36 992 suggests to have the 
redundant cells and defect pointers stored within the ar- 
50 ray that contains the cells to be replaced to thereby 
avoid the requirement of having to add additional mem- 
ory units. 

[001 9] The device according to the invention includes 
a memory card adapted to plug into a computer system 
55 and communicating with a system bus and a standard 
power supply which includes a plurality of Electrically 
Erasable and Programmable Read Only Memory 
("EEPROM") chips, each of the chips including: a rela- 
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tively large number of individually addressable storage 
cells organized into a plurality of sectors, with each sec- 
tor containing a plurality of storage cells, a plurality of 
spare storage cells within any of the sectors, means re- 
sponsive to the system bus for for erasing all cells in one 
or more designated sectors without erasing cells in other 
of sectors, means responsive to signals on the system 
bus for reading the state of the addressed storage cells, 
means responsive to signals on the system bus for pro- 
gramming addressed storage cells to a predetermined 
state, as well as means responsive to an unsuccessful 
attempt to either program or erase a storage cell within 
one of said sectors for substituting one of the spare stor- 
age cells therefor while maintaining operation of the re- 
maining cells of said sector. 

[0020] This device also includes a cache memory 
mounted on the card ; wherein the programming means 
includes means for initially programming the cache 
memory rather than the EEPROM (33), and wherein the 
reading means includes means for initially determining 
whether the cache memory contains data to be read, 
and wherein the programming means additionally in- 
cluding means responsive tothe cache memory becom- 
ing full for writing its oldest unused block of data into the 
EEPROM, thereby to make room for new data in the 
cache memory. 

Brief Description of the Drawings 
[0021] 

Fig. 1 A is a general micrprocessor system including 
the Flash EEprom memory system of the present 
invention; 

Fig. 1B is schematic block diagram illustrating a 
system including a number of Flash EEprom mem- 
ory chips and a controller chip; 
Fig. 2 is a schematic illustration of a system of Flash 
EEprom chips, among which memory sectors are 
selected to be erased; 

Fig. 3A is a block circuit diagram on a flash EEprom 
Chip for implementing selective multiple sector 
erase according to the preferred embodiment; 
Fig. 3B shows details of a typical register used to 
select a sector for erase as shown in Fig. 2A; 
Fig. 4 is a flow diagram illustrating the erase se- 
quence of selective multiple sector erase; 
Fig. 5 is a schematic illustration showing the parti- 
tioning of a Flash EEprom sector into a data area 
and a spare redundant area; 
Fig. 6 is a circuit block diagram illustrating the data 
path control during read operation using the defect 
mapping scheme of the preferred embodiment; 
Fig. 7 is a circuit block diagram illustrating the data 
path control during the write operation using the de- 
fect mapping scheme of the preferred embodiment; 
Fig. 8 is a block diagram illustrating the write cache 
circuit inside the controller. 



Description of the Preferred Embodiments 
EEprom System 

5 [0022] A computer system in which the present inven- 
tion is incorporated is illustrated generally in Figure 1 A. 
A typical computer system architecture includes a mi- 
croprocessor 21 connected to a system bus 23, along 
with random access, main system memory 25, and at 

10 least one or more input-output devices 27, such as a 
keyboard, monitor, modem, and the like. Another main 
computer system component that is connected to a typ- 
ical computer system bus 23 is a large amount of long- 
term, non-volatile memory 29. Typically, such a memory 

15 is a disk drive with a capacity of tens of megabytes of 
data storage. This data is retrieved into the system vol- 
atile memory 25 for use in current processing, and can 
be easily supplemented, changed or altered. 
[0023] One embodiment of the present invention is 

20 the substitution of a specific type of semiconductor 
memory system for the disk drive but without having to 
sacrifice non-volatility, ease of erasing and rewriting da- 
ta into the memory, speed of access, low cost and reli- 
ability. This is accomplished by employing an array of 

2S electrically erasable programmable read only memories 
(EEprom's) integrated circuit chips. This type of memory 
has additional advantages of requiring less power to op- 
erate, and of being lighter in weight than a hard disk 
drive magnetic media memory, thereby being especially 

30 suited for battery operated portable computers. 

[0024] The bulk storage memory 29 is constructed of 
a memory controller 31 , connected to the computer sys- 
tem bus 23, and an array 33 of EEprom integrated circuit 
chips. Data and instructions are communicated from the 

35 controller 31 to the EEprom array 33 primarily over a 
serial data line 35. Similarly, data and status signals are 
communicated from the EEprom 33 to the controller 31 
over serial data lines 37. Other control and status cir- 
cuits between the controller 31 and the EEprom array 

40 33 are not shown in Figure 1 A. 

[0025] Referring to Figure 1 B, the controller 31 is pref- 
erably formed primarily on a single integrated circuit 
chip. It is connected to the system address and data bus 
39, part of the system bus 33, as well as being connect- 

45 ed to system control lines 41, which include interrupt, 
read, write and other usual computer system control 
lines. 

[0026] The EEprom array 33 includes a number of 
EEprom integrated circuit chips 43, 45, 47, etc. Each 

50 includes a respective chip select and enable line 49 ; 51 
and 53 from interface circuits 40. The interface circuits 
40 also act to interface between the serial data lines 35, 
37 and a circuit 57. Memory location addresses and data 
being written into or read from the EEprom chips 43, 45, 

55 47, etc. are communicated from a bus 55, through logic 
and register circuits 57 and thence by another bus 59 to 
each of the memory chips 43, 45, 47 etc. 
[0027] The bulk storage memory 29 of Figures 1 A and 
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1 B can be implemented on a single printed circuit card 
for moderate memory sizes. The various lines of the sys- 
tem buses 39 and 41 of Figure 1 B are terminated in con- 
necting pins of such a card for connection with the rest 
of the computer system through a connector. Also con- 
nected to the card and its components are various 
standard power supply voltages (not shown). 
[0028] For large amounts of memory, that which is 
conveniently provided by a single array 33 may not be 
enough. In such a case, additional EEprom arrays can 
be connected to the serial data lines 35 and 37 of the 
controller chip 31 , as indicated in Figure 1 B. This is pref- 
erably all done on a single printed circuit card but if 
space is not sufficient to do this, then one or more EEp- 
rom arrays may be implemented on a second printed 
circuit card that is physically mounted onto the first and 
connected to a common controller chip 31 . 

Erase of Memory Structures 

[0029] In system designs that store data in files or 
blocks the data will need to be periodically updated with 
revised or new information. It may also be desirable to 
overwrite some no longer needed information, in order 
to accommodate additional information. In a Flash EEp- 
rom memory, the memory cells must first be erased be- 
fore information is placed in them. That is, a write (or 
program) operation is always preceded by an erase op- 
eration. 

[0030] In conventional Flash erase memory devices, 
the erase operation is done in one of several ways. For 
example, in some devices such as the I ntel corporation's 
model 27F-256 CMOS Flash EEprom, the entire chip is 
erased at one time. If not all the information in the chip 
is to be erased, the information must first be temporarily 
saved, and is usually written into another memory (typ- 
ically RAM). The information is then restored into the 
nonvolatile Flash erase memory by programming back 
into the device. This is very slow and requires extra 
memory as holding space. 

[0031] In other devices such as Seeq Technology In- 
corporated's model 48512 Flash EEprom chip, the 
memory is divided into blocks (or sectors) that are each 
separately erasable, but only one at a time. By selecting 
the desired sector and going through the erase se- 
quence the designated area is erased. While, the need 
for temporary memory is reduced, erase in various are- 
as of the memory still requires a time consuming se- 
quential approach. 

[0032] In the present invention, the Flash EEprom 
memory is divided into sectors where all cells within 
each sector are erasable together. Each sector can be 
addressed separately and selected for erase. One im- 
portant feature is the ability to select any combination 
of sectors for erase together. This will allow for a much 
faster system erase than by doing each one independ- 
ently as in prior art. 

[0033] Figure 2 illustrates schematically selected mul- 



tiple sectors for erase. A Flash EEprom system includes 
one or more Flash EEprom chips such as 201 , 203, 205. 
They are in communication with a controller 31 through 
lines 209. Typically, the controller 31 is itself in commu- 

5 nication with a microprocessor system (not shown). The 
memory in each Flash EEprom chip is partitioned into 
sectors where all memory cells within a sector are eras- 
able together. For example, each sector may have 512 
byte (i.e. 512x8 cells) available to the user, and a chip 

10 may have 1024 sectors. Each sector is individually ad- 
dressable, and may be selected, such as sectors 211, 
213, 215, 217 in a multiple sector erase. As illustrated 
in figure 2, the selected sectors may be confined to one 
EEprom chip or be distributed among several chips in a 

15 system. The sectors that were selected will all be erased 
together. This capability will allow the memory and sys- 
tem of the present invention to operate much faster than 
the prior art architectures. 

[0034] Figure 3A illustrates a block diagram circuit 

20 220 on a Flash EEprom chip (such as the chip 201 of 
figure 2) with which one or more sectors such as 211, 
213 are selected (or deselected) for erase. Essentially, 
each sector such as 21 1 , 21 3 is selected or tagged by 
setting the state of an erase enable register such as 221 , 

2S 223 associated with the respective sectors. The selec- 
tion and subsequent erase operations are performed 
under the control of the controller 31 (see figure 2). The 
circuit 220 is in communication with the controller 31 
through lines 209. Command information from the con- 

30 troller is captured in the circuit 220 by a command reg- 
ister 225 through a serial interface 227. It is then decod- 
ed by a command decoder 229 which outputs various 
control signals. Similarly, address information is cap- 
tured by an address register 231 and is decoded by an 

35 address decoder 233. 

[0035] For example, in order to select the sector 211 
for erase, the controller sends the address of the sector 
211 to the circuit 220. The address is decoded in line 
235 and is used in combination with a set erase enable 

40 signal in bus 237 to set an output 239 of the register 221 
to HIGH. This enables the sector 211 in a subsequent 
erase operation. Similarly, if the sector 213 is also de- 
sired to be erased, its associated register 223 may be 
set HIGH. 

45 [0036] Figure 3B shows the structure of the register 
such as 221 , 223 in more detail. The erase enable reg- 
ister 221 is a SET/RESET latch. Its set input 241 is ob- 
tained from the set erase enable signal in bus 237 gated 
by the address decode in line 235. Similarly, the reset 

50 input 243 is obtained from the clear erase enable signal 
in bus 237 gated by the address decode in line 235. In 
this way, when the set erase enable signal or the clear 
erase enable signal is issued to all the sectors, the signal 
is effective only on the sector that is being addressed. 

55 [0037] After all sectors intended for erase have been 
selected, the controller then issues to the circuit 220, as 
well as all other chips in the system a global erase com- 
mand in line 251 along with the high voltage for erasing 
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in line 209. The device will then erase all the sectors that 
have been selected (i.e. the sectors 211 and 21 3) at one 
time. In addition to erasing the desired sectors within a 
chip, the architecture of the present system permits se- 
lection of sectors across various chips for simultaneous 
erase. 

[0038] Figures 4(1 )-4(1 1 ) illustrate the algorithm used 
in conjunction with the circuit 220 of figure 3A. In figure 
4(1), the controller will shift the address into the circuit 
220 which is decoded in the line to the erase enable reg- 
ister associated with the sector that is to be erased. In 
figure 4(2), the controller shifts in a command that is de- 
coded to a set erase enable command which is used to 
latch the address decode signal onto the erase enable 
register for the addressed sector. This tags the sector 
for subsequent erase. In figure 4(3), if more sectors are 
to be tagged, the operations described relative to figures 
4(1)-4(2) are repeated until all sectors intended for 
erase have been tagged. After all sectors intended for 
erase have been tagged, the controller initiates an erase 
cycle as illustrated in figure 4(4). 
[0039] Optimized erase implementations have been 
disclosed in U.S. patents 5,095,344, 5,172,338 and 
5,163,021. The Flash EEprom cells are erased by ap- 
plying a pulse of erasing voltage followed by a read to 
verify if the cells are erased to the "erased" state. If not, 
further pulsing and verifying are repeated until the cells 
are verified to be erased. By erasing in this controlled 
manner, the cells are not subject to over-erasure which 
tends to age the EEprom device prematurely as well as 
make the cells harder to program. 
[0040] As the group of selected sectors is going 
through the erase cycle, some sectors will reach the 
"erase" state earlier than others. Another important fea- 
ture of an embodiment of the present invention is the 
ability to remove those sectors that have been verified 
to be erased from the group of selected sectors, thereby 
preventing them from over-erasing. 
[0041] Returning to figure 4(4), after all sectors in- 
tended for erase have been tagged, the controller initi- 
ates an erase cycle to erase the group of tagged sectors. 
In figure 4(5), the controller shifts in a global command 
called Enable Erase into each Flash EEprom chip that 
is to perform an erase. This is followed in figure 4(5) by 
the controller raising of the erase voltage line (Ve) to a 
specified value for a specified duration. The controller 
will lower this voltage at the end of the erase duration 
time. In figure 4(6), the controller will then do a read ver- 
ify sequence on the sectors selected for erase. In figure 
4(7), if none of the sectors are verified, the sequences 
illustrated in figures 4(5)-4(7) are repeated. In figures 4 
(8) and 3(9), if one or more sectors are verified to be 
erased, they are taken out of the sequence. Referring 
also to figure 3A, this is achieved by having the controller 
address each of the verified sectors and clear the asso- 
ciated erase enable registers backtoa LOW with a clear 
enable command in bus 237. The sequences illustrated 
in figures 4(5)-4(10) are repeated until all the sectors in 



the group are verified to be erased in figure 4(1 1 ). At the 
completion of the erase cycle, the controller will shift in 
a No Operation (NOP) command and the global Enable 
Erase command will be withdrawn as a protection 

5 against a false erasure. 

[0042] The ability to select which sectors to erase and 
which ones not to, as well as which ones to stop erasing 
is advantageous. It will allow sectors that have erased 
before the slower erased sectors to be removed from 

10 the erase sequence so no further stress on the device 
will occur. This will increase the reliability of the system. 
Additional advantage is that if a sector is bad or is not 
used for some reason, that sector can be skipped over 
with no erase occurring within that sector. For example, 

15 jf a sector is defective and have shorts in it, it may con- 
sume much power. A significant system advantage is 
gained by the present invention which allows it to be 
skipped on erase cycles so that it may greatly reduce 
the power required to erase the chip. 

20 [0043] Another consideration in having the ability to 
pick the sectors to be erased within a device is the power 
savings to the system. The flexibility in erase configura- 
tion of the present invention enables the adaptation of 
the erase needs to the power capability of the system. 

2S This can be done by configuring the systems to be 
erased differently by software on a fixed basis between 
different systems. It also will allowthe controller to adap- 
tively change the amount of erasing being done by mon- 
itoring the voltage level in a system, such as a laptop 

30 computer. 

[0044] An additional performance capability of the 
system in an embodiment of the present invention is the 
ability to issue a reset command to a Flash EEprom chip 
which will clear all erase enable latches and will prevent 

35 any further erase cycles from occurring. This is illustrat- 
ed in figures 3A and 3B by the reset signal in the line 
261 . By doing this in a global way to all the chips, less 
time will be taken to reset all the erase enable registers. 
[0045] An additional performance capability is to have 

40 the ability to do erase operations without regard to chip 
select. Once an erase is started in some of the memory 
chips, the controller in the system can access other 
memory chips and do read and write operations on 
them. In addition, the device(s) doing the erase can be 

45 selected and have an address loaded for the next com- 
mand following the erase. 

Defect Mapping 

so [0046] Physical defects in memory devices give rise 
to hard errors. Data becomes corrupted whenever it is 
stored in the defective cells. In conventional memory de- 
vices such as RAM's and Disks, any physical defects 
arising from the manufacturing process are corrected at 

55 the factory. In RAM's, spare redundant memory cells on 
chip may be patched on, in place of the defective cells. 
In the traditional disk drive, the medium is imperfect and 
susceptible to defects. To overcome this problem man- 
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ufacturers have devised various methods of operating 
with these defects present, the most usual being defect 
mapping of sectors. In a normal disk system the media 
is divided into cylinders and sectors. The sector being 
the basic unit in which data is stored. When a system is 
partitioned into the various sectors the sectors contain- 
ing the defects are identified and are marked as bad and 
not to be used by the system. This is done in several 
ways. A defect map table is stored on a particular portion 
of the disk to be used by the interfacing controller. In 
addition, the bad sectors are marked as bad by special 
ID and flag markers. When the defect is addressed, the 
data that would normally be stored there is placed in an 
alternative location. The requirement for alternative sec- 
tors makes the system assign spare sectors at some 
specific interval or location. This reduces the amount of 
memory capacity and is a performance issue in how the 
alternative sectors are located. 

[0047] One important application of the present inven- 
tion is to replace a conventional disk storage device with 
a system incorporating an array of Flash EEprom mem- 
ory chips. The EEprom system is preferably set up to 
emulate a conventional disk, and may be regarded as 
a "solid-state disk". 

[0048] In a "disk" system made from such solid-state 
memory devices, low cost considerations necessitate 
efficient handling of defects. Another important feature 
of the invention enables the error correction scheme to 
conserve as much memory as possible. Essentially, it 
calls for the defective cells to be remapped cell by cell 
rather than by throwing away the whole sector (512 
bytes typically) whenever a defect occurs in it. This 
scheme is especially suited to the Flash EEprom medi- 
um since the majority of errors will be bit errors rather 
than a long stream of adjacent defects as is typical in 
traditional disk medium. 

[0049] In both cases of the prior art RAM and mag- 
netic disk ; once the device is shipped from the factory, 
there is little or no provision for replacing hard errors 
resulting from physical defects that appear later during 
normal operation. Error corrections then mainly rely on 
schemes using error correction codes (ECC). 
[0050] The nature of the Flash EEprom device predi- 
cates a higher rate of cell failure especially with increas- 
ing program/erase cycling. The hard errors that accu- 
mulate with use would eventually overwhelm the ECC 
and render the device unusable. One important feature 
of the present invention is the ability for the system to 
correct for hard errors whenever they occur. Defective 
cells are detected by their failure to program or erase 
correctly. Also during read operation, defective cells are 
detected and located by the ECC. As soon as a defec- 
tive cell is identified, the controller will apply defect map- 
ping to replace the defective cell with a space cell locat- 
ed usually within the same sector. This dynamic correc- 
tion of hard errors, in addition to conventional error cor- 
rection schemes, significantly prolongs the life of the de- 
vice. 



[0051] Another feature of an embodiment of the 
present invention is an adaptive approach to error cor- 
rection. Error correction code (ECC) is employed at all 
times to correct for soft errors as well as any hard errors 

5 that may arise. As soon as a hard error is detected, de- 
fect mapping is used to replace the defective cell with a 
spare cell in the same sector block. Only when the 
number of defective cells in a sector exceeds the defect 
mapping's capacity for that specific sector will the whole 

10 sector be replaced as in a conventional disk system. 
This scheme minimized wastage without compromising 
reliability. 

[0052] Figure 5 illustrates the memory architecture for 
the cell remapping scheme. As described before, the 

15 Flash EEprom memory is organized into sectors where 
the cells in each sector are erasable together. The mem- 
ory architecture has a typical sector 401 organized into 
a data portion 403 and a spare (or shadow) portion 405. 
The data portion 403 is memory space available to the 

20 user. The spare portion 405 is further organized into an 
alternative defects data area 407, a defect map area 
409, a header area 411 and an ECC and others area 
41 3. These areas contain information that could be used 
by the controller to handle the defects and other over- 

2S head information such as headers and ECC. 

[0053] Whenever a defective cell is detected in the 
sector, a good cell in the alternative defects data area 
407 is assigned to backup the data designated for the 
defective cell. Thus even if the defective cell stores the 

30 data incorrectly, an error-free copy is stored in the back- 
up cell. The addresses of the defective cell and the back- 
up cell are stored as defect pointers in the defect map 
409. 

[0054] It is to be understood that the partitioning be- 
35 tween the user data portion 403 and the spare portion 
405 need not be rigid. The relative size of the various 
partitioned areas may be logically reassigned. Also the 
grouping of the various areas is largely for the purpose 
of discussion and not necessarily physically so. For ex- 
40 ample, the alternative defects data area 407 has been 
schematically grouped under the spare portion 405 to 
express the point that the space it occupies is no longer 
available to the user. 

[0055] In a read operation, the controller first reads 
45 the header, the defect map and the alternative defects 
data. It then reads the actual data. It keeps track of de- 
fective cells and the location of the substitute data by 
means of the defect map. Whenever a defective cell is 
encountered, the controller substitutes its bad data with 
50 the good data from the alternative defects. 

[0056] Figure 6 illustrates the read data path control 
in the preferred embodiment. A memory device 33 
which may include a plurality of Flash EEprom chips is 
under the control of the controller 31 . The controller 31 
55 is itself part of a microcomputer system underthe control 
of a microprocessor (not shown). To initiate the reading 
of a sector, the microprocessor loads a memory address 
generator 503 in the controller with a memory address 
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for starting the read operation. This information is load- 
ed through a microprocessor interface port 505. Then 
the microprocessor loads a DMA controller 507 with the 
starting location in buffer memory or bus address that 
the data read should be sent. Then the microprocessor 
loads the header information (Head, Cylinder and sec- 
tor) into a holding register file 509. Finally the micro- 
processor loads a command sequencer 511 with a read 
command before passing control to the controller 31 . 
[0057] After assuming control, the controller 31 first 
addresses the header of the sector and verifies that the 
memory is accessed at the address that the user had 
specified. This is achieved by the following sequence. 
The controller selects a memory chip (chip select) 
among the memory device 33 and shifts the address for 
the header area from the address generator 503 out to 
the selected memory chip in the memory device 33. The 
controller then switches the multiplexer 51 3 and shifts 
also the read command out to the memory device 33. 
Then the memory device reads the address sent it and 
begins sending serial data from the addressed sector 
back to the controller. A receiver 515 in the controller 
receives this data and puts it in parallel format. In one 
embodiment, once a byte (8 bits) is compiled, the con- 
troller compares the received data against the header 
data previously stored by the microprocessor in the 
holding register file 509. If the compare is correct, the 
proper location is verified and the sequence continues. 
[0058] Next the controller 31 reads the defect pointers 
and loads these bad address locations into the holding 
register file 509. This is followed by the controller read- 
ing the alternative defects data that were written to re- 
place the bad bits as they were written. The alternative 
bits are stored in an alternative defects data file 51 7 that 
will be accessed as the data bits are read. 
[0059] Once the Header has been determined to be 
a match and the defect pointers and alternative bits have 
been loaded, the controller begins to shift out the ad- 
dress of the lowest address of the desired sector to be 
read. The data from the sector in the memory device 33 
is then shifted into the controller chip 31. The receiver 
515 converts the data to a parallel format and transfers 
each byte into a temporary holding FIFO 519 to be 
shipped out of the controller. 

[0060] A pipeline architecture is employed to provide 
efficient throughput as the data is gated through the con- 
troller from the receiver 515 to the FIFO 519. As each 
data bit is received from memory the controller is com- 
paring the address of the data being sent (stored in the 
address generator 507) against the defect pointer map 
(stored in the register file 509). If the address is deter- 
mined to be a bad location, by a match at the output of 
the comparator 521, the bad bit from the memory re- 
ceived by the receiver 515 is replaced by the good bit 
for that location. The good bit is obtained from the alter- 
native defects data file 517. This is done by switching 
the multiplexer 523 to receive the good bit from the al- 
ternative defects data file instead of the bad bit from the 



receiver 515, as the data is sent to the FIFO 519. Once 
the corrected data is in the FIFO it is ready to be sent 
to buffer memory or system memory (not shown). The 
data is sent from the controller's Fl FO 51 9 to the system 

5 memory by the controller's DMA controller 507. This 
controller 507 then requests and gets access to the sys- 
tem bus and puts out an address and gates the data via 
an output interface 525 out to the system bus. This is 
done as each byte gets loaded into the FIFO 519. As 

10 the corrected data is loaded into the FIFO it will also be 
gated into an ECC hardware 527 where the data file will 
be acted on by the ECC. 

[0061] Thus in the manner described, the data read 
from the memory device 33 is gated through the con- 
15 trailer 31 to be sent to the system. This process contin- 
ues until the last bit of addressed data has been trans- 
ferred. 

[0062] In spite of defect mapping of previously detect- 
ed defective cells, new hard errors might occur since the 

20 last mapping. As the dynamic defect mapping constant- 
ly "puts away" new defective cells, the latest hard error 
that may arise between defect mapping would be ade- 
quately handled by the ECC. As the data is gated 
through the controller 31, the controller is gating the 

25 ECC bits into the ECC hardware 527 to determine if the 
stored value matched the just calculated remainder val- 
ue. If it matches then the data transferred out to the sys- 
tem memory was good and the read operation was com- 
pleted. However, if the ECC registers an error then a 

30 correction calculation on the data sent to system mem- 
ory is performed and the corrected data retransmitted. 
The method for calculating the error can be done in 
hardware or software by conventional methods. The 
ECC is also able to calculate and locate the defective 

35 cell causing the the error. This may be used by the con- 
troller 31 to update the defect map associated with the 
sector in which the defective cell is detected. In this man- 
ner hard errors are constantly removed from the Flash 
EEprom system. 

40 [0063] Figure 7 illustrates the write data path control 
in the preferred embodiment. The first portion of a write 
sequence is similar to a read sequence described pre- 
viously. The microprocessor first loads the Address 
pointers for the memory device 33 and the DMA as in 

^5 the read sequence. It also loads the header desired into 
the address generator 503 and the command queue into 
the command sequencer 511. The command queue is 
loaded with a read header command first. Thereafter, 
control is passed overto the controller 31 . The controller 

50 then gates the address and command to the memory 
device 33, as in the read sequence. The memory device 
returns header data through controller's receiver 515. 
The controller compares the received header data to the 
expected value (stored in the holding register file 509). 

55 |f the compare is correct, the proper location is verified 
and the sequence continues. Then the controller loads 
the defective address pointers from the memory device 
33 into the holding register file 509 and the alternative 
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data into the alternative defects data file 517. 
[0064] Next, the controller begins to fetch the write da- 
ta from system memory (not shown). It does this by get- 
ting access to the system bus, outputs the memory or 
bus address and does the read cycle. It pulls the data s 
intoaFIFO601 through an input interface 603. The con- 
troller then shifts the starting sector address (lowest byte 
address) from the address generator 503 to the selected 
memory device 33. This is followed by data from the 
FIFO 601. These data are routed through multiplexers 10 
605 and 51 3 and converted to serial format before being 
sent to the memory device 33. This sequence continues 
until all bytes for a write cycle have been loaded into the 
selected memory. 

[0065] A pipeline architecture is employed to provide is 
efficient throughput as the data is gated from the FIFO 
601 to the selected memory 33. The data gated out of 
the FIFO 601 is sent to the ECC hardware 527 where a 
remainder value will be calculated within the ECC. In the 
next stage, as the data is being sent to the memory de- 20 
vice through multiplexers 605 and 51 3, the comparator 
521 is comparing its address from the address genera- 
tor 503 to the defect pointer address values in the hold- 
ing register file 509. When a match occurs, indicating 
that a defective location is about to be written, the con- 25 
troller saves this bit into the alternative defect data file 
517. At the same time, all bad bits sent to memory will 
be sent as zeroes. 

[0066] After the bytes for a write cycle have been load- 
ed into the selected memory device, the controller is- 30 
sues a program command to the memory device and 
initiate a write cycle. Optimized implementations of write 
operation for Flash EEprom device have been disclosed 
in two previously cited co-pending U.S. patent applica- 
tions, Serial No. 204,175, and one entitled "Multi-State 35 
EEprom Read and Write Circuits and Techniques." (US- 
A-5 095 344 ; US-A-5 172 338; US-A-5 163 021). Rel- 
evant portions of the disclosures are hereby incorporat- 
ed by reference. Briefly, during the write cycle, the con- 
troller applies a pulse of programming (or writing) volt- 40 
ages. This is followed by a verify read to determine if all 
the bits have been programmed properly. If the bits did 
not verify, the controller repeats the program/verify cycle 
until all bits are correctly programmed. 
[0067] If a bit fails to verify after prolonged program/ 45 
verify cycling, the controller will designate that bit as de- 
fective and update the defect map accordingly. The up- 
dating is done dynamically, as soon as the defective cell 
is detected. Similar actions are taken in the case of fail- 
ure in erase verify. so 
[0068] After all the bits have been programmed and 
verified, the controller loads the next data bits from the 
FIFO 601 and addresses the next location in the ad- 
dressed sector. It then performs another program/verify 
sequence on the next set of bytes. The sequence con- 55 
tinues until the end of the data for that sector. Once this 
has occurred, the controller addresses the shadow 
memory (header area) associated with the sector (see 



figure 5) and writes the contents of the ECC registers 
into this area. 

[0069] In addition, the collection of bits that was 
flagged as defective and were saved in the alternative 
defects data file 516 is then written in memory at the 
alternative defects data locations (see figure 5), thereby 
saving the good bit values to be used on a subsequent 
read. Once these data groups are written and verified, 
the sector write is considered completed. 
[0070] The present invention also has provision for 
defect mapping of the whole sector, but only after the 
number of defective cells in the sector has exceeded the 
cell defect mapping's capacity for that specific sector. A 
count is kept of the number of defective cells in each 
sector. When the number in a sector exceeds a prede- 
termined value, the controller marks that sector as de- 
fective and maps it to another sector. The defect pointer 
for the linked sectors may be stored in a sector defect 
map. The sector defect map may be located in the orgin- 
al defective sector if its spare area is sufficiently defect- 
free. However, when the data area of the sector has ac- 
cumulated a large number of defects, it is quite likely 
that the spare area will also be full of defects. 
[0071] Thus, it is preferable in another embodiment to 
locate the sector map in another memory maintained by 
the controller. The memory may be located in the con- 
troller hardware or be part of the Flash EEprom memory. 
When the controller is given an address to access data, 
the controller compares this address against the sector 
defect map. If a match occurs then access to the defec- 
tive sector is denied and the substitute address present 
in the defect map is entered, and the corresponding sub- 
stitute sector is accessed instead. 
[0072] In yet another embodiment, the sector remap- 
ping is performed by the microprocessor. The micro- 
processor looks at the incoming address and compares 
it against the sector defect map. If a match occurs, it 
does not issue the command to the controller but instead 
substitute the alternative location as the new command. 
[0073] Apart from the much higher speed of the solid- 
state disk, another advantage is the lack of mechanical 
parts. The long seek times, rotational latency inherent 
in disk drives are not present. In addition, the long syn- 
chronization times, sync mark detects and write gaps 
are not required. Thus the overhead needed for access- 
ing the location where data is to be read or written is 
much less. All of these simplifications and lack of con- 
straints result in a much faster system with much re- 
duced overheads. In addition, the files can be arranged 
in memory in any address order desired, only requiring 
the controller to know how to get at the data as needed. 
[0074] Another feature of the invention is that defect 
mapping is implemented without the need to interrupt 
the data stream transferred to or from the sector. The 
data in a block which may contain errors are transferred 
regardless, and is corrected afterwards. Preserving the 
sequential addressing will result in higher speed by it- 
self. Further, it allows the implementation of an efficient 
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pipeline architecture in the read and write data paths. 
Write Cache System 

[0075] Cache memory is generally used to speed up s 
the performance of systems having slower access de- 
vices. For example in a computer system, access of da- 
ta from disk storage is slow and the speed would be 
greatly improved if the data could be obtained from the 
much faster RAM. Typically a part of system RAM is 10 
used as a cache for temporarily holding the most recent- 
ly accessed data from disk. The next time the data is 
needed, it may be obtained from the fast cache instead 
of the slow disk. The scheme works well in situations 
where the same data is repeatedly operated on. This is is 
the case in most structures and programs since the 
computer tends to work within a small area of memory 
at a time in running a program. Another example of 
caching is the using of faster SRAM cache to speed up 
access of data normally stored in cheaper but slower 20 
DRAM. 

[0076] Most of the conventional cache designs are 
read caches for speeding up reads from memory. In 
some cases, write caches are used for speeding up 
writes to memory. However in the case of writes to sys- 25 
tern memory (e.g. disks), data is still being written to sys- 
tem memory directly every time they occur, while being 
written into cache at the same time. This is done be- 
cause of concern for loss of updated data files in case 
of power loss. If the write data is only stored in the cache 30 
memory (volatile) a loss of power will result in the new 
updated files being lost from cache before having the 
old data updated in system memory (non-volatile). The 
system will then be operating on the old data when these 
files are used in further processing. The need to write to 35 
main memory every time defeats the caching mecha- 
nism for writes. Read caching does not have this con- 
cern since the data that could be lost from cache has a 
backup on disk. 

[0077] In the present invention, a system of Flash 40 
EEprom is used to provide non-volatile memory in place 
of traditional system memories such as disk storage. 
However, Flash EEprom memory is subject to wearing 
out by excessive program/erase cycles. Even with the 
improved Flash EEprom memory device as disclosed in 45 
co-pending U.S. patent applications, Serial No. 204,175 
and one entitled "Multi-state EEprom Read and Write 
Circuits and Techniques," by Sanjay Mehrotra and Dr. 
Eliyahou Harari filed on the same day as the present 
application, the endurance limit is approximately 10 6 so 
program/erase cycles. In a ten-year projected life time 
of the device, this translates to a limit of one program/ 
erase cycle per 5 minutes. This may be marginal in nor- 
mal computer usage. 

[0078] To overcome this problem, a cache memory is 55 
used in a novel way to insulate the Flash EEprom mem- 
ory device from enduring too many program/erase cy- 
cles. The primary function of the cache is to act on writes 



to the Flash EEprom memory and not on reads of the 
Flash EEprom memory, unlike the case with traditional 
caches. Instead of writing to the Flash EEprom memory 
every time the data is updated, the data may be oper- 
ated on several times in the cache before being com- 
mitted to the Flash EEprom memory. This reduces the 
number of writes to the Flash EEprom memory. Also, by 
writing mostly into the faster cache memory and reduc- 
ing the number of writes to the slower Flash EEprom, 
an additional benefit is the increase in system write 
throughput. 

[0079] A relatively small size cache memory is quite 
effective to implement the present invention. This helps 
to overcome the problem of data loss in the volatile 
cache memory during a power loss. In that event, it is 
relatively easy to have sufficient power reserve to main- 
tain the cache memory long enough and have the data 
dumped into a non-volatile memory such as a specially 
reserved space in the Flash EEprom memory. In the 
event of a power down or and power loss to the system, 
the write cache system may be isolated from the system 
and a dedicated rechargeable power supply may be 
switch in only to power the cache system and the re- 
served space in the Flash EEprom memory. 
[0080] Figure 8 illustrates schematically a cache sys- 
tem 701 as part of the controller, according to the 
present invention. On one hand the cache system 701 
is connected to the Flash EEprom memory array 33. On 
the other hand it is connected to the microprocessor sys- 
tem (not shown) through a host interface 703. The cache 
system 701 has two memories. One is a cache memory 
705 for temporarily holding write data files. The other is 
a tag memory 709 for storing relevant information about 
the data files held in the cache memory 705 A memory 
timing/control circuit 71 3 controls the writing of data files 
from the cache memory 705 to the Flash EEprom mem- 
ory 33. The memory control circuit 71 3 is responsive to 
the information stored in the tag memory as well as a 
power sensing input 715 with is connected through the 
host interface 703 via a line 717 to the power supply of 
the microprocessor system. A power loss in the micro- 
processor system will be sensed by the memory control 
circuit 71 3 which will then down load all the data files in 
the volatile cache memory 705 to the non-volatile Flash 
EEprom memory 33. 

[0081] In the present invention, the Flash EEprom 
memory array 33 is organized into sectors (typically 512 
byte size) such that all memory cells within each sector 
are erasable together. Thus each sector may be consid- 
ered to store a data file and a write operation on the 
memory array acts on one or more such files. 
[0082] During read of a new sector in the Flash EEp- 
rom memory 33, the data file is read out and sent directly 
to the host through the controller. This file is not used to 
fill the cache memory 705 as is done in the traditional 
cache systems. 

[0083] After the host system has processed the data 
within a file and wishes to write it back to the Flash EEp- 
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rom memory 33, it accesses the cache system 701 with 
a write cycle request. The controller then intercepts this 
request and acts on the cycle. 

[0084] In one embodiment of the invention, the data 
file is written to the cache memory 705. At the same 
time, two other pieces of information about the data file 
are written to a tag memory 709. The first is a file pointer 
which identifies the file present in the cache memory 
705. The second is a time stamp that tells what time the 
file was last written into the cache memory. In this way 
each time the host wishes to write to the Flash EEprom 
memory 33, the data file is actually first stored in the 
cache memory 705 along with pointers and time stamps 
in the tag memory 709. 

[0085] In another embodiment of the invention, when 
a write from the host occurs, the controller first checks 
to see if that file already existed in the cache memory 
705 or has been tagged in the tag memory 709. If it has 
not been tagged, the file is written to the Flash memory 
33, while its identifier and time stamp are written to the 
tag memory 709. If the file already is present in the 
cache memory or has been tagged, it is updated in the 
cache memory and not written to the Flash memory In 
this way only infrequently used data files are written into 
the Flash memory while frequently used data files are 
trapped in the cache memory. 

[0086] In yet another embodiment of the invention, 
when a write from the host occurs ; the controller first 
checks to see if that data file has been last written any- 
where within a predetermined period of time (for exam- 
ple, 5 minutes). If it has not, the data file is written to the 
Flash memory 33, while its identifier and time stamp are 
written to the tag memory 709. If the data file has been 
last written within the predetermined period of time, it is 
written into the cache memory 705 and not written to the 
Flash memory. At the same time, its identifier and time 
stamp are written to the tag memory 709 as in the other 
embodiments. In this way also, only infrequently used 
data files are written into the Flash memory while fre- 
quently used data files are trapped in the cache memory. 
[0087] In either embodiments, over time the cache 
memory 705 will start to fill up. When the controller has 
detected that some predetermined state of fullness has 
been reached, it begins to archive preferentially some 
files over others in the cache memory 705 by writing 
them to the Flash memory 33. The file identifier tag bits 
for these files are then reset, indicating that these files 
may be written over. This makes room for new data files 
entering the cache memory. 

[0088] The controller is responsible for first moving 
the least active files back into the Flash memory 33 to 
make room for new active files. To keep track of each 
file's activity level, the time stamp for each file is incre- 
mented by the controller at every time step unless reset 
by a new activity of the file. The timing is provided by 
timers 711. At every time step (count), the controller sys- 
tematically accesses each data file in the cache memory 
and reads the last time stamp written for this data file. 



The controller then increments the time stamp by anoth- 
er time step (i.e. increments the count by one). 
[0089] Two things can happen to a file's time stamp, 
depending on the activity of the file. One possibility is 

5 for the time stamp to be reset in the event of a new ac- 
tivity occurring. The other possibility is that no new ac- 
tivity occurs for the file and the time stamp continues to 
increment until the file is removed from the cache. In 
practice a maximum limit may be reached if the time 

10 stamp is allowed to increase indefinitely. For example, 
the system may allow the time stamp to increment to a 
maximum period of inactivity of 5 minutes. Thus, when 
a data file is written in the cache memory, the time stamp 
for the file is set at its initial value. Then the time stamp 

15 will start to age, incrementing at every time step unless 
reset to its initial value again by another write update. 
After say, 5 minutes of inactivity, the time stamp has in- 
cremented to a maximum terminal count. 
[0090] In one embodiment of keeping count, a bit can 

20 be shifted one place in a shift register each time a count 
increment for a file occurs. If the file is updated (a new 
activity has occurred) the bit's location will be reset to 
the initial location of the shift register. On the other hand, 
if the file remains inactive the bit will eventually be shift- 

2S ed to the terminal shift position. In another embodiment, 
a count value for each file is stored and incremented at 
each time step. After each increment, the count value is 
compared to a master counter, the difference being the 
time delay in question. 

30 [0091] Thus, if a file is active its incremented time 
stamp is reset backto the initial value each time the data 
file is rewritten. In this manner, files that are constantly 
updated will have low time stamp identifiers and will be 
kept in cache until their activity decreases. After a period 

35 of inactivity has expired, they acquire the maximum time 
stamp identifiers. The inactive files are eventually ar- 
chived to the Flash memory freeing space in the cache 
memory for new, more active files. Space is also freed 
up in the tag memory when these inactive files are 

40 moved to the Flash memory. 

[0092] At any time when room must be made availa- 
ble for new data files coming into the cache memory, the 
controller removes some of the older files and archives 
them to the Flash memory 33. Scheduling is done by a 

45 memory timing/control circuit 71 3 in the controller. The 
decision to archive the file is based on several criteria. 
The controller looks at the frequency of writes occurring 
in the system and looks at how full the cache is. If there 
is still room in the cache, no archiving need to be done. 

50 |f more room is needed, the files with the earliest time 
stamps are first removed and archived to the Flash 
memory. 

[0093] Although the invention has been described 
with implementation in hardware in the controller, it is to 
55 be understood that other implementations are possible. 
For example, the cache system may be located else- 
where in the system, or be implemented by software us- 
ing the existing microprocessor system. Such variations 
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are within the scope of protection for the present inven- 
tion. 

[0094] The Profile of how often data is written back to 
the Flash memory is determined by several factors. It 
depends on the size of the cache memory and the fre- 
quency of writes occurring in the system. With a small 
cache memory system, only the highest frequency files 
will be cached. Less frequently accessed files will also 
be cached with increasing cache memory size. In the 
present invention, a relatively cheap and small amount 
of cache memory, preferably about 1 Mbyte, may be 
used to good advantage. By not constantly writing the 
most active files (the top 5%), the write frequency of the 
Flash EEprom may be reduced from the usual one every 
millisecond to one every 5 minutes. In this way the wear- 
out time for the memory can be extended almost indef- 
initely. This improvement is also accompanied by in- 
creased system performance during write. 
[0095] Incorporating time tag into the write cache con- 
cept has the advantage that the size of the write cache 
buffer memory can be relatively small, since it is used 
only to store frequently written data files, with all other 
files written directly into the Flash EEprom memory A 
second advantage is that the management of moving 
data files in and out of the write cache buffer can be au- 
tomated since it does not require advanced knowledge 
of which data files are to be called next. 
[0096] The various aspects of the present invention 
that have been described co-operate in a system of 
Flash EEprom memory array to make the Flash EEprom 
memory a viable alternative to conventional non-volatile 
mass storage devices. 

[0097] While the embodiments of the various aspects 
of the present invention that have been described are 
the preferred implementation, those skilled in the art will 
understand that variations thereof may also be possible. 
Therefore, the invention is entitled to protection within 
the full scope of the appended claims. 

Claims 

1. A memory card (29) adapted to plug into a computer 
system (21 , 23, 25, 27) in a manner to communicate 
with a system bus (23) and a standard power sup- 
ply, comprising the following mounted thereon: 



a plurality of spare storage cells (405, 409) 
within any of said sectors, 

means (31) responsive to signals on said sys- 
5 tern bus for erasing all cells in one or more des- 

ignated sectors without erasing cells in other of 
said sectors, 

means (31) responsive to signals on said sys- 
10 tern bus for reading the state of addressed stor- 

age cells, 

means (31) responsive to signals on said sys- 
tem bus for programming addressed storage 
15 cells to a predetermined state, and 

means (31) responsive to an unsuccessful at- 
tempt to either program or erase a storage cell 
within one of said sectors for substituting one 
20 of said spare storage cells therefor while main- 

taining operation of the remaining cells of said 
sector, 

a cache memory (705) mounted on said card, 
2S and wherein 

said programming means includes means for 
initially programming said cache memory rath- 
er than said EEPROM (33), 

30 

said reading means including 

means for initially determining whether the 
cache memory contains data to be read, and 

35 

said programming means additionally including 
means responsive to said cache memory be- 
coming full for writing its oldest unused block of 
data into said EEPROM, thereby to make room 
40 for new data in said cache memory. 

2. The memory card as in claim 1 , wherein said means 
responsive to an unsuccessful attempt to either pro- 
gram or erase a storage cell within one of said sec- 
45 tors for substituting one of said spare storage cells 
therefor further comprising: 



25 



30 



35 



40 



a plurality of Electrically Erasable and Program- 
mable Read Only Memory integrated circuit 
chips (33), hence forth referred to as EEPROM, so 
each of said chips including: 

a large number of individually addressable stor- 
age cells organized into a plurality of sectors 
(211,213,401), 55 

each sector containing a plurality of said stor- 
age cells, 



error detection means (31 ) for detecting any de- 
fective cells within the array; 

defect pointers (409) for linking a detected de- 
fective cell's address to that of a corresponding 
spare cell substituting for the defective cell, 
said defect pointers being stored within the ar- 
ray (33); and 

defective cell substituting means (31) respon- 
sive to said defect pointers for substituting said 
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detected defective cell with said corresponding 
spare cells. 

3. The memory card as in claim 1 , wherein: 

5 

said plurality of sectors have a portion thereof 
reserved as redundant sectors; and 

said error detection means, upon detecting 
more than a predetermined number of defec- 10 
tive cells in a sector, substitutes said sector with 
one of said redundant sectors. 

4. The memory card as in claim 2, further including a 
circuit for implementing error correction codes (527) is 
for detecting and correcting errors in the operations 

of the EEPROM cells. 

5. The memory card as in claim 1 , wherein: 

20 

said memory card is compatible with a magnet- 
ic disk drive storage system and is capable of 2. 
substituting therefor in said computer system. 

25 

Patentanspriiche 

1. Speicherkarte (29), die zur Kommunikation mit ei- 
nem Systembus (23) und einer Standardstromquel- 
le in ein Rechnersystem (21 , 23, 25, 27) einsteckbar 30 
ist und auf der folgendes angebracht ist: 

eine Vielzahl elektrisch losch- und program- 
mierbarer integrierter Festspeicher-Schal- 
tungsbausteine (33), nachfolgend als EE- 35 
PROM bezeichnet, die jeweils folgendes um- 
fassen: 

eine grofBe Anzahl individuell adressierbarer 
Speicherzellen, die in einer Vielzahl von Sek- 
toren (211 , 213, 401 ) organisiert sind. Wobei je- 40 
der Sektor eine Vielzahl der Speicherzellen 
enthalt, 3. 
eine Vielzahl von Ersatzspeicherzellen (405, 
409) innerhalb beliebiger der Sektoren, 
eine Einrichtung (31), die auf Signale auf dem 45 
Systembus anspricht, urn alle Zellen in einem 
oder mehreren bezeichneten Sektoren zu 16- 
schen, ohne Zellen in anderen Sektoren zu 16- 
schen, 

eine Einrichtung (31), die auf Signale auf dem so 4. 
Systembus anspricht, urn den Zustand adres- 
sierter Speicherzellen zu lesen, 
eine Einrichtung (31), die auf Signale auf dem 
Systembus anspricht, um adressierte Spei- 
cherzellen in einen vorherbestimmten Zustand 55 
zu programmieren, und 5. 
eine Einrichtung (31), die auf einen erfolglosen 
Versuch, eine Speicherzelle innerhalb eines 



der Sektoren entweder zu programmieren oder 
zu loschen anspricht, um diese durch eine der 
Ersatzspeicherzellen zu ersetzen, und dabei 
den Betrieb der ubrigen Zellen des Sektors auf- 
rechterhalt, 

ein auf der Karte angebrachter Zwischenspei- 
cher (705), und bei der 

die Programmiereinrichtung eine Einrichtung 
zum anfanglichen Programmieren des Zwi- 
schenspeichers statt des EEPROM (33) ent- 
halt, 

wobei die Leseeinrichtung ein Einrichtung um- 
faftt, die anfanglich feststellt, ob der Zwischen- 
speicher zu lesende Daten enthalt, und 
die Programmiereinrichtung zusatzlich eine 
Einrichtung umfaBt, die auf das Vollwerden des 
Zwischenspeichers anspricht und dessen alte- 
sten unbenutzten Datenblock in den EEPROM 
eingibt, um dadurch im Zwischenspeicher fur 
neue Daten Platz zu schaffen. 

Speicherkarte nach Anspruch 1 , bei der die Einrich- 
tung, die auf einen erfolglosen Versuch zum Pro- 
grammieren oder Loschen einer Speicherzelle in- 
nerhalb eines der Sektoren zum Ersatz derselben 
durch eine der Ersatzspeicherzellen anspricht, fer- 
ner folgendes aufweist: 

eine Fehlererkennungseinrichtung (31) zum 
Identifizieren fehlerhafter Zellen innerhalb der 
Matrix; 

Defektzeiger (409) zum Verknupfen der Adres- 
se einer identifizierten fehlerhaften Zelle mit 
derjenigen Ersatzzelle, welche die fehlerhafte 
Zelle ersetzt, wobei die Defektzeiger innerhalb 
der Matrix (31) gespeichert sind; und 
eine Defektzellenaustauscheinrichtung (31 ), 
die auf die Defektzeiger anspricht, um die iden- 
tifizierte fehlerhafte Zelle durch die entspre- 
chenden Ersatzzellen zu ersetzen. 

Speicherkarte nach Anspruch 1, bei der von der 
Vielzahl der Sektoren ein Teilbereich als redundan- 
te Sektoren reserviert ist, und die Fehlererken- 
nungseinrichtung bei einer Identifizierung von mehr 
als einer vorherbestimmten Anzahl fehlerhafter Zei- 
len in einem Sektor, diesen Sektor durch einen der 
redundanten Sektoren ersetzt. 

Speicherkarte nach Anspruch 2, die ferner einen 
Schaltkreis zum Implementieren von Fehlerkorrek- 
turcodes (527) enthalt, um Fehler in den Operatio- 
nen der EEPROM-Zellen zu identifizieren und zu 
korrigieren. 

Speicherkarte nach Anspruch 1, bei der die Spei- 
cherkarte mit einem Magnetplattenlaufwerkspei- 
chersystem kompatibel und zum Ersatz desselben 
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in dem Rechnersystem geeignet ist. 



dites cellules de memoire de rechange comprend 
en outre : 



Revendications 

5 

1. Carte memoire (29) adaptee pour s'enficher dans 
un systeme informatique (21 , 23, 25, 27) de facon 
a communiquer avec un bus de systeme (23) et une 
alimentation standard, sur laquelle sont montes les 
elements suivants : 10 

une pluralite de memoires reprogrammables 
effacables electriquement / puces a circuits in- 
tegres (33), appelees ci-apres EEPROM, cha- 
cune desdites puces comprenant : is 
un grand nombre de cellules de memoire 
adressables individuellement organisees en 
une pluralite de secteurs (211 , 21 3, 401 ), 
chaque secteur comprenant une pluralite des- 
dites cellules de memoire, 20 
une pluralite de cellules de memoire de rechan- 
ge (405, 409) dans I'un desdits secteurs, 
un moyen (31) sensible aux signaux sur ledit 
bus de systeme pour effacer toutes les cellules 
dans un ou plusieurs secteur(s) designe(s) 25 
sans effacer les cellules des autres secteurs, 
un moyen (31) sensible aux signaux sur ledit 
bus de systeme pour lire I'etat des cellules de 
memoire adressees, 

un moyen (31) sensible aux signaux sur ledit 30 
bus de systeme pour programmer les cellules 
de memoire adressees sur un etat predetermi- 
ne, et 

un moyen (31) sensible a un essai infructueux 
pour programmer ou effacer une cellule de me- 35 
moire dans I'un desdits secteurs pour substi- 
tuer Tune desdites cellules de memoire de re- 
change tout en maintenant le fonctionnement 
des autres cellules dudit secteur, 
une antememoire (705) montee sur ladite carte 40 
et dans laquelle 

ledit moyen de programmation comprend un 
moyen pour programmer initialement ladite an- 
tememoire au lieu de I'EEPROM 33, 
ledit moyen de lecture comprenant 45 
un moyen pour determiner initialement si I'an- 
tememoire contient des donnees a lire, et 
ledit moyen de programmation comprenant en 
outre un moyen sensible au remplissage de la- 
dite antememoire pour I'ecriture de son bloc de so 
donnees le plus ancien non utilise dans ladite 
EEPROM, afin de liberer de la place pour les 
nouvelles donnees dans ladite antememoire. 



un moyen de detection d'erreurs (31 ) pour de- 
tecter les cellules defectueuses dans 
I'ensemble ; 

des marqueurs de defauts (409) pour lier 
I'adresse d'une cellule defectueuse detectee a 
celle d'une cellule de rechange correspondante 
remplagant la cellule defectueuse, lesdits mar- 
queurs de defauts etant memorises dans I'en- 
semble (33) ; et 

un moyen de substitution des cellules defec- 
tueuses (31) sensibles auxdits marqueurs de 
defauts pour remplacer ladite cellule defec- 
tueuse detectee par ladite cellule de rechange 
correspondante. 

Carte de memoire selon la revendication 1, dans 
laquelle : 

dans ladite pluralite de secteurs ; une partie est 
reservee pour les secteurs redondants ; et 
ledit moyen de detection d'erreurs, lors de la 
detection d'un nombre superieur a un nombre 
predetermine de cellules defectueuses dans un 
secteur, remplace ledit secteur par I'un desdits 
secteurs redondants. 

Carte de memoire selon la revendication 2, com- 
prenant en outre un circuit pour mettre en oeuvre 
des codes correcteurs d'erreur (527) pour detecter 
et corriger les erreurs pendant le fonctionnement 
des cellules EEPROM. 

Carte de memoire selon la revendication 1, dans 
laquelle : 

ladite carte de memoire est compatible avec un 
systeme de memoire a disques magnetiques et 
est capable de le remplacer dans ledit systeme 
informatique. 



2. Carte de memoire selon la revendication 1, dans 
laquelle ledit moyen sensible a un essai infructueux 
pour programmer ou effacer une cellule de memoire 
dans I'un desdits secteurs poursubstituer Tune des- 
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